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We present basics of mixed-state entanglement theory. The first part of the article is devoted to 
mathematical characterizations of entangled states. In second part we discuss the question of using 
mixed-state entanglement for quantum communication. In particular, a type of entanglement that 
is not directly useful for quantum communcation (called bound entanglement) is analysed in detail. 

This text is part of a book entitled Quantum Information: An Introduction to Basic Theoretical 
Concepts and Experiments by G. Alber, T. Beth, M. Horodecki, P. Horodecki, R. Horodecki, M. 
Rotteler, H. Weinfurter, R. Werner and A. Zeilinger, published in Springer Tracts in Modern 
Physics, July 2001. 
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Part I 

Introduction 

Quantum entanglement is one of the most striking features of quantum formalism [j^. It can be 
expressed as follows: If two systems interacted in the past it is, in general, not possible to assign a 
single state vector to either of the to subsystems |^] . This is what is sometimes called the principle 
of non-separability. A common example of entangled state is the singlet state P] 



V'- = -^(|oi)-|io)) 



(1) 
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One can see that it cannot be represented as a product of individual vectors describing states of 
subsystems. Historically, entanglement was first recognised by Einstein, Podolsky and Rosen (EPR) 
Q and by Schrodinger In their famous paper EPR suggested a description of the world (called 
"local realism") which assigns an independent and objective reality to the physical properties of 
the well separated subsystems of a compound system. Then EPR applied the criterion of local 
realism to predictions associated with an entangled state to conclude that quantum mechanics is 
incomplete. EPR criticism was the source of many discussions concerning fundamental differences 
between quantum and classical description of nature. 

The most significant progress toward the resolution of the EPR problem was made by Bell 
who proved that the local realism implies constraints on the predictions of spin correlations in 
the form of inequalities (called Bell's inequalities) which can be violated by quantum mechanical 
predictions for the system in the state (^. The latter feature of quantum mechanics called usually 
nonlocality is one of the most apparent manifestations of quantum entanglement. 

Information theoretic aspect of entanglement was first considered by Schrodinger who wrote 
in the context of the EPR problem: "Thus one disposes provisionally (until the entanglement is 
resolved by actual observation) of only a common description of the two in that space of higher 
dimension. This is the reason that knowledge of the individual systems can decline to the scantiest, 
even to zero, while that of the combined system remains continually maximal. Best possible 
knowledge of a whole does not include best possible knowledge of its parts - and that is what 
keeps coming back to haunt us" Q. In this way Schrodinger recognised a profoundly non-classical 
relation between the information which an entangled state gives us about the whole system and 
the information which it gives us about the subsystems. 

The recent development of quantum information theory showed that entanglement can have 
important practical applications (see e.g. [^). In particular it turned out that entanglement can 
be used as a resource for communication of quantum states in astonishing process called quantum 
teleportation Q . In the latter a quantum state is transmitted by use of a pair of particles in singlet 
state (H) shared by the sender and receiver (typically Alice and Bob), and two bits of classical com- 
munication. However, in real conditions, due to interaction with environment, called decoherence, 
we encounter mixed states rather than pure ones. They can still possess some residual entangle- 
ment. More specifically, a mixed state is considered to be entangled if it is not a mixture of product 
states |10]. In mixed states the quantum correlations are weakened, hence the manifestations of 
mixed-state entanglement can be very subtle 11, |l^]. Nevertheless, it appears that it can be 
used as a resource for quantum communication. Such possibility is due to discovery of distillation 
of entanglement |l^: by manipulation over noisy pairs, involving local operations and classical 
communication, Alice and Bob can obtain singlet pairs, and apply teleportation. This procedure 
provides a powerful protection of the quantum data transmission against environment. 

Consequently, the fundamental problem was to investigate the structure of mixed-state entan- 
glement, especially in the context of quantum communication. These investigations have lead to 
discovery of discontinuity in the structure of mixed-state entanglement. It appeared that there are 
at least two qualitatively different types of entanglement [0]: free - useful for quantum communi- 
cation, and bound - a non-distillable, very weak and mysterious type of entanglement. 

The present contribution is divided into two main parts. In the first one we report results 
of investigation of mathematical structure of entanglement. The main question is: given a mixed 
state, is it entangled or not? We present powerful tools that allow to obtain the answer in many 
interesting cases. Crucial role is here played by the connection between entanglement and theory of 

^ In fact, entangled quantum states have been used in investigations of the properties of atomic and molecular 
systems pi 
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positive maps [15]. In contrast to completely positive maps [^6|, the positive maps were not applied 
in physics so far. The second part is devoted to appUcation of the entanglement of mixed states to 
quantum communication. Now, the leading question is: given entangled state, can it be distilled? 
The mathematical tools worked out in the first part allowed to answer the question. Surprisingly, 
the answer did not simplify the picture, but rather revealed a new horizon including the basic 
question: what is the role of bound entanglement in Nature? 

Since entanglement is a basic ingredient of the quantum information theory, the scope of ap- 
plication of the presented research goes far beyond the quantum communication problem. The 
insight into structure of entanglement of mixed states can be helpful in many subfields of quantum 
information theory, including quantum computing, quantum cryptography etc. 

Finally, it must be emphasised that our approach will be basically qualitative. Thus we will not 
review here the beautiful work performed in the domain of quantifying entanglement |17, 18, 1£, 



2C, |21[] (we will only touch this subject in the second part). Due to limited volume of the present 



contribution, we will also restrict considerations to entanglement of bipartite systems, even though 
a number of results has been recently obtained for multipartite systems (see e.g. p2| , [2^). 



Part II 

Entanglement of mixed states: 
characterisation 

We will deal with the states on the finite dimensional Hilbert space TCab = T~(-A ®'Hb- A system 
described by Hilbert space TLab we will call n®m system, where n and m are dimensions of the 
spaces TLa and TLb respectively. An operator q acting on is a state if Tr^ = 1 and if it is a 
positive operator i.e. 

Tr^P > (2) 

for any projectors P (equivalently, positivity of operator means that it is Hermitian and has non- 
negative eigenvalues). 

A state acting on Hilbert space Hab is called separably if it can be approximated in the trace 
norm by the states of the form 

k 

Q = ^PiQi®Qi, (3) 

i=l 

where Qi and Qi are states on TIa and TIb respectively. In finite dimensions one can use simpler 
definition |^4| (see also |l^ ) : is separable if it is of the form (^) for some k (one can always find 
k < dimH^^). Note that the property of being entangled or not does not change if one subjects 
the state to a product unitary transformation q ^ q' = Ui ® U2qU\ ® ul- The states g and g' we 
call equivalent. 

We will further need the following maximally entangled pure state of d d system 

K = ^j:\^)^\i)■ (4) 

The corresponding projector we will denote by Pf, (the superscript d will be usually omitted). Then 
^The presented definition of separable states is due to Werner llG] who called them classically correlated states. 
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for any state g the quantity F = {ip^\Q\ip^) is called singlet fractiori^. In general, by maximally 
entangled states we will mean vectors ip that are equivalent to ip^ 

= Ui(g) U21P+ 

where Ui,U2 are unitary transformations. The most common two-qubit maximally entangled state 
is the singlet state (|^). One can define fully entangled fraction of a state q oi d system by 

^io) = max(V'|£'|V') , (5) 

where the maximum is taken over all maximally entangled vectors oi d® d system. 



1 Pure states 

If is a pure state i.e. g = then it is easy to check if it is entangled or not. Indeed, the above 

definition implies that it is separable if and only liip = ipA'S'ipB, i-e. if either of its reduced density 
matrices is pure state. Thus it suffices to find eigenvalues of either of the reductions. Equivalently 



one can refer to Schmidt decomposition [25| of the state. As one knows, for any pure state ^p there 
exist bases {ef}, {ef} in spaces Ha and Hb such that 

k 

ip = J2 |ej^)> k < dimTiAB (6) 

1=1 

with positive coefficients Oj are called Schmidt coefficients. Then the state is entangled if at least 
two coefficients do not vanish. One finds that the positive eigenvalues of either of the reductions 
are equal to squares of the Schmidt coefficients. In next section we will introduce a series of 
necessary conditions for separability for mixed states. It turns out that all of them are equivalent 



to separability in the case of pure states [Oq, 27] 



2 Some necessary conditions for separability of mixed states 

A condition that is satisfied by separable states will be called separability criterion. If a separability 
criterion is violated by state, the state must be entangled. It is important to have strong separability 
criteria, i.e. the ones that are violated by possibly the largest number of states. 

Since violation of Bell inequalities is a manifestation of quantum entanglement, a natural sepa- 
rability criterion is constituted by Bell inequalities. In [^] Werner first pointed out that separable 
states must satisfy all possible Bell inequalities^. The common Bell inequalities derived by Clauser, 
Horne, Shimony and Holt (CHSH) are given by [^8| 

TrgB < 2 , (7) 

where the Bell-CHSH observable B is given by 

B = da^{b + b')a + d'a ® (6 - b')a (8) 

■^In fact, the state ip+ used in definition of singlet fraction is a local transformation of true singlet state. Nev- 
ertheless, we will keep the name "singlet fraction" while using the state ip+ being more convenient from technical 
reasons. 

''in |M Werner also provided a very useful criterion based on so-called flip operator (see Sect. 0). 
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where a,a', b, b' are arbitrary unit vectors in M^, aa = J2i=i ciiai, and CTj are Pauli matrices. For 
any given set of the vectors we have a different inequahty. In one derived the condition for a 
two-qubit0 state equivalent to satisfying all the inequalities jointly. It has the following form 

M{e) < 1 , (9) 

where M is constructed in the following way. One considers the 3x3 real matrix T with entries 
Tij = Trga-i ^ aj. Then M is equal to the sum of two greater eigenvalues of the matrix T^T. This 
condition, characterises states violating the most common, and so far the strongest Bell inequality 



for two qubits (see |31| in this context). Being interesting from the point of view of nonlocality, 



it appears to be not a very strong separability criterion . Indeed, there exists [10| a large class of 
entangled states that satisfy all standard Bell inequalities^. 

Another approach originated from Schrodinger Q observation that an entangled state gives 
us more information about the total system than about subsystems. This gave rise to a series of 
entropic inequalities of the form [^, |^ 

S{gA)<SiQ), S{gB)<S{g), (10) 



where gA = Tr^^j and similarly for gs- The above inequalities were proven |32, 27, 33, 34] to be 
satisfied by separable states for four different entropies being particular cases of Renyi quantum 
entropies 5q, = (1 — a)~^ logTr^)" 

(11) 
(12) 
(13) 
(14) 

where R{g) denotes the rank of the state g (number of non- vanishing eigenvalues). The above 



5*0 - 


log R{g) 


Si = 


— Tr^^log g 


S2 = 


- log Trg'^ 


Soo — 


-log||£'|| 



inequalities are useful tools in many cases (as we will see in Sect. 10 one of them allows to obtain 
bound on the possible rank of the bound entangled states, still however they are not very strong 
criteria. 

A different approach, presented in Ref. is based on local manipulations of entanglement 

(the approach was anticipated in Ref. [0]). The main line is of the following sort: a given 
state is entangled, because the parties sharing many systems (pairs of particles) in this state can 
produce less number of pairs in highly entangled state (of easily "detectable" entanglement) by local 
operations and classical communication (LQCC). This approach initiated new field in quantum 
information theory: manipulating entanglement. The second part of this contribution will be 
devoted to this field. It also initiated the subject of quantification of entanglement. Still, however, 
the seemingly simple qualitative question of whether a given state is entangled or not was not 
solved. 

A breakthrough was done by Peres who derived a surprisingly simple but very strong crite- 
rion. He noted that a separable state remains positive operator if subjected to partial transposition 
(PT). We will call it positive partial transposition (PPT) criterion. 

To define partial transposition, we will use matrix elements of a state in some product basis : 

Qm^l,nu = {m\ (g) {fj,\ g \n) (g) \u) , (15) 
''A qubit is the elementary unit of quantum information and denotes two level quantum system (i.e. 2 ® 2 system) 

®See pi] , p^ , ^ in the context of more sophisticated nonlocality criteria. 
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where the kets with Latin (Greek) letters form orthonormal basis in Hilbert space describing first 
(second) system. Hence the partial transposition of q is defined as: 



(16) 



The form of the operator q^^ depends on the choice of basis, but its eigenvalues do not. We will 
say that a state is PPT if g^^ > 0; otherwise we will say that the state is NPT. The partial 
transposition is easy to perform in matrix notation. Since the state of m n system can be written 
as 



^11 ••• ^Im 



(17) 



with nxn matrices Aij acting on the second (C^) space. They are defined by their matrix elements 
as {Aij}f^i, = Qiujfi- Then the partial transposition will be realised simply by transposition (denoted 
by T) of all of these matrices, namely: 



^11 ••• ^Irr 



ml ■•■ mm 



(18) 



Now [36 1 for any separable state g, the operator g^^ must have still nonnegative eigenvalues. 



Indeed, consider partially transposed separable state: 



(19) 



Since the state qi remains positive under transposition, so does the total state. 

Note that what distinguishes the Peres criterion from the earlier ones is that it is structural. In 
other words, it does not say that some scalar function of a state satisfies some inequality, but it 
imposes constraints on the structure of the operator resulting from PT. Thus the criterion amounts 
to satisfying of many inequalities at the same time. In next section we will see that there is also 
another crucial feature of the criterion: it involves transposition that is positive map but is not 
completely positive one. This feature abstracted from the Peres criterion allowed to find intimate 
connection between entanglement and theory of positive maps. 

Finally, it should be mentioned that necessary conditions for separability have been recently 
developed in infinite dimensions [37, In particular, the Peres criterion was expressed in terms 
of Wigner representation and applied to Gaussian wave packets l33] . 



3 Entanglement and theory of positive maps 

To describe the very fruitful connection between entanglement and theory of positive maps we 
will need mathematical notions like positive operators, positive maps, completely positive maps. 
In the following section we establish these notions. In next sections we will use them to develop 
characterisation of the set of separable states. 
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3.1 Positive and completely positive maps 



We start from the following notation. By Aa and we will denote the set of operators acting 
on TCa and TCb respectively. Recall that the set A of operators acting on some Hilbert space Ti. 
constitute a Hilbert space itself (so-called Hilbert-Schmidt space) with scalar product {A, B) = 
TiA^B. One can consider an operator orthonormal basis in this space given by {|^)0|}f™i^ where 
\i) is a basis in the space Ti. Since we deal with finite dimension, A is in fact a space of matrices. 
Hence we will denote it sometimes by where d is dimension of 7i. 

The space of the linear maps from Aa to Ab is denoted by C{Aa-,Ab)- We say that a map 
A G C{Aa-, Ab) is positive if it maps positive operators in Aa into the set of positive operators i.e. 
if A > implies A(^) > 0. Finally we need the definition of completely positive (CP) map. One 
says that a map A G C{Aa-,'Ab) is completely positive if the induced map 

K = J^®ln- Aa® Mn^ Ab(^ Mn (20) 

is positive for all n; here I„ is the identity map on the space A^nQ- Thus the tensor product of a 
CP map and the identity maps positive operators into positive ones. An example of CP map is 
Q W qW'^ where W is an arbitrary operator. As a matter of fact, the general form of CP maps is 

K{q) = J2 WigWl . (21) 

i 

CP maps that do not increase trace {TiA{g) < Tig) correspond to the most general physical 



operations allowed by quantum mechanics |16|. If TiA{g) = Ttg for any g (we say the map is trace 
preserving) then the operation can be performed with probability 1, otherwise with probability 
p = TrA{g). 

It is remarkable that there are positive maps that are not CP: an example is just the transpo- 
sition mentioned in the previous section. Indeed, if g is positive, then so is g'^ , because 

Trg^P = TrgP'^ > (22) 

and is still some projector. We used here the fact that TtA^ = TtA. On the other hand I (8) T 
is no longer positive. One can easily check it, showing that (I (8) T)Pj^ = P^^ is not a positive 
operator. 

A positive map is called decomposable [p9| if it can be represented in the form 



A = A^P + A^P o T , (23) 
where A^p are some CP maps. For low dimensional systems (A : M2 M2 or A : M3 M2) 



the set of positive maps can be easily characterised. Namely it has been shown [40, 41| that all 



the positive maps are decomposable in this case. If, instead, at least one of the spaces is Ain 



with n > 4, there exist non-decomposable positive maps |39, ^ (see example in Sect. No full 



characterisation of positive maps has been worked out so far in this case. 



3.2 Characterisation of separable states via positive maps 

The fact that complete positivity is not equivalent to positivity is crucial for the problem of entan- 
glement we discuss here. Indeed, trivially, the product states are mapped into positive operators 
by the tensor product of a positive map and identity: (A(8) I)(^0 g) = (Ag) g >0. Of course, the 

''Of course a completely positive map is also a positive one. 
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same holds for separable states. Then the main idea is that this property of the separable states is 
essential i.e., roughly speaking, if a state g is entangled, then there exists a positive map A such that 
(A (8)1)^ is not positive. This means that one can seek the entangled states by means of the positive 
maps. Now the point is that not all the positive maps can help us to determine whether a given 
state is entangled. In fact, the completely positive maps do not "feel" entanglement. Thus the 
problem of characterisation of the set of the separable states reduces to the following: one should 
extract from that set of all positive maps some essential ones. As we will see further, it is possible 
in some cases. Namely it appears that for the 2®2 and 2 3 systems the transposition is the only 
such map. For higher dimensional systems, apart from transposition also non-decomposable maps 
will be relevant. 



Consider the lemma [15| that will lead us to the basic theorem relating entanglement and 
positive maps 

Lemma 1 A state g G Aa is separable if and only if 

TviAg) > (24) 

for any operator A satisfying Tr{AP Q) > 0, for all pure states P and Q acting on TIa o,nd TCb 
respectively. 

Remark. Note that operator A that is positive on product states (i.e. satisfying Tr AP<SiQ > 0) 
is automatically Hermitian . 

The lemma is a reflection of the fact that in real Euclidean space, a convex set and a point lying 
outside it can always be separated by a hyper-plane^. Here, the convex set is the set of separable 
states, while the point is the entangled state. The hyper-plane is determined by the operator A. 
The operator that is positive on product states but is not positive has been called "entanglement 
witness" 1 42 ] , as it indicates entanglement of some state (first entanglement witness was provided 



in [^], see Sect. §). Now, to pass to positive maps, we will use isomorphism between entanglement 
witnesses and positive non-CP maps Note that if we have any linear operator A S Aa ® Ab, 
we can define a map A G C{Aa,Ab) by 

{k\A{\i){j\)\l) = {i\0{k\A\j)0\l) (25) 

which can be rephrased as follows 

^A = {I(S) A) P^ (26) 

with d = dimTlA- Conversely, given a map, the above formula allows to obtain a corresponding 
operator. It turns out, that this formula gives also one-to-one correspondence between entanglement 
witnesses and positive non-CP maps [^]. Applying this fact one can prove the following 
theorem 

Theorem 1 Let g act on Hilhert space TCa'Si'Hb- Then g is separable if and only if for any positive 
map A : Ab ^ Aa the operator (I A)^> is positive. 

As we mentioned, the relevant positive maps are here the ones that are not completely positive. 
Indeed, for CP map A we have {I<SiA)g > for any state g, hence CP maps are of no use here. The 
above theorem presents, to authors knowledge, the first application of the theory of positive maps 
in physics. So far, only completely positive ones were of interest for physicists. As we will see the 
theorem proved fruitful both for mathematics (theory of positive maps) and for physics (theory of 
entanglement). 

*For infinite dimensions one must invoke Hahn-Banach theorem, geometric form of which is generahsation of this 
fact. 
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3.3 Operational characterisation of entanglement in low dimensions (2 ® 2 and 
2 (g) 3 systems) 

The first conclusion from the theorem is operational characterisation of the separable states in 
low dimensions (2 2 and 2 3). It follows from the mentioned fact that positive maps in low 
dimensions are decomposable. Then the condition (10 A)^ > reads as (I0 Af^)^3+ (10 A2'^)^'^^. 
Now, since g is positive and Af ^ is CP, the first term is always positive. If g^^ is positive, then 
also the second term is positive, hence their sum is a positive operator. Thus to check whether for 
all positive maps we have (I0 A)^) > it suffices to check only transposition. One obtains ||l5| (see 
1 44] in this context) 



Theorem 2 A state g of 2 02 or 203 system is separable if and only if its partial transposition 
is a positive operator. 

Remark. Equivalently one can use the partial transposition with respect to the first space. 

The above theorem is an important result, as it allows to determine unambiguously whether a 
given quantum state of 202 (203) system can be written as mixture of product states or not. The 
necessary and sufficient condition for separability is here surprisingly simple, hence it found many 
applications. In particular, it was applied in the context of broadcasting entanglement ES], quantum 



information flow in quantum copying networks [46|, disentangling machines |47], imperfect two- 
qubit gate [^], analysis of volume of the set of entangled states 50 1, decomposition of separable 
states into minimal ensembles or pseudo-ensembles [51], entanglement splitting ]52], analysis of 



entanglement measures [p3, 20 



In Sect. 1^ we describe the first application ]^5|: by use of the theorem we show that any 
entangled two-qubit system can be distilled, hence is useful for quantum communication. 

3.4 Higher dimensions - entangled states with positive partial transposition 

Since the St0rmer-Woronowicz characterisation of positive maps applies only to low dimensions, it 
follows that for higher dimensions partial transposition will not constitute necessary and sufficient 
condition for separability. Thus there exist states that are entangled, but are PPT (see Fig. ^) 
First explicit examples of a entangled but PPT state were provided in j24]. Later on it appeared, 
that the mathematical literature concerning non-decomposable maps contains examples of matrices 



that can be treated as prototypes of PPT entangled states |4j, p6]. 



We will now describe the way of obtaining them presented in jp4[, as it proved to be a fruitful 



direction in searching for PPT entangled states. Chapter III will provide motivation for undertaking 
the very tedious task of the search - the states will represent a curious type of entanglement - bound 
entanglement. 

To find desired examples we must take a PPT state and somehow show that it is entangled. Of 
course, we cannot use the strongest so far tool, i.e. PPT criterion, just because the state is to be 
PPT. So we must derive a criterion that would be stronger in some cases. It appears that the very 
range|^ of the state can say us much about its entanglement in some cases. This is contained in the 
following theorem, derived in |2^ on the basis of analogous condition for positive maps considered 



m 



Theorem 3 (range criterion) 

^The range of an operator A acting on the Hilbert space Tl is given by R{A) — {A{il>) ■ 4' £ K ^ is 

Hermitian operator then the range is equivalent to the support, i.e., the space spanned by its eigenvectors with 
nonzero eigenvalues. 
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(a) 



PPT 



NPT 



sepeirable 


entangled 


states 


states 



(b) 



PPT 



NPT 



entangled states 



separable 
states 



Figure 1: Structure of entanglement of mixed states for 2 (g) 2 and 2 (g) 3 system (a) and for higher 
dimensions (b) 
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// a state g acting on the space TCab is separable, then there exists a family of product vectors 
ipi ® (pi such that 

a ) they span the range of g 

b) the vectors {tpi ® span the range of g^^ (where * denotes complex conjugation in the 
basis in which partial transposition was performed). 

In particular, any of the vectors ipi ® (p* belongs to the range of g. 

Now, in [24 1 there were presented two examples of PPT states violating the above criterion. 
We will present the example for 2 4 case0. The matrix is written in the standard product basis 

{m 



1 



Qb 



76 + 1 



b 














b 











b 














b 











b 














b 











b 


























1+6 
2 








2 


b 














b 











b 














b 











b 





Vl-b'^ 
2 








1+b 
2 



(27) 



where < 6 < 1. Now performing PT, as shown by formula (18) we can check that g^^ remains 



positive operator. By a tedious calculations, one can check, that none of the product vectors 
belonging to the range of gb, if partially conjugated (as stated in theorem), belong to the range of 
gj^ . Thus the condition stated in theorem is drastically violated, hence the state is entangled. As 
we will see further, the entanglement is masked so subtly, that it cannot be distilled at all! 



3.4.1 Range criterion and positive non-decomposable maps 

The separability criterion given by the above theorem has been fruitfully applied in search for PPT 

where a technique of subtraction 



entangled states [23 



The Theorem |^ was applied in |5£ 
of product vectors from the range of state was used to get best separable approximation (BSA) of 
the state . As a tool, the authors considered subspaces containing no product vectors. Note that 
the (normalised) projector onto such a subspace must be entangled, as the condition a) from the 
theorem is not satisfied. This approach was successfully applied in Ref. [^] (see also [jST] , |4^ ) and, 
in connection with seemingly completely different concept of unextendible product bases, produced 
an elegant, and so far the most transparent way of construction of PPT entangled states. 
To describe the constructionf^, one needs the following definition [23[ 



Definition 1 A set of product orthogonal vectors in TCab 

a) that has less elements than the dimension of the space 

b) such that there does not exist any product vector orthogonal to all of them 

is called unextendible product basis. 

^"it bases on an example concerning positive maps [^ . 

^^The construction applies to multipartite case |23|, in the present review we consider only bipartite systems. 



11 



Here we recall an example of such basis in 3 3 system: 



l^o) = ^|0)|0-l), |^2) = ^|2)|l-2), 

l^i) = - 1)|2), bs) = ^\^- 2)|0) (28) 

\V4) = ^|0 + 1 + 2)10 + 1 + 2) . 

Of course, the above five vectors are orthogonal to each other. However, any subset of three vectors 
on either side spans the full three-dimensional space. This prevents from existence of a sixth 
product vector that would be orthogonal to all five of them. How to connect this with the problem 
we deal in this section? The answer is: via the subspace complementary to the one spanned by 
these vectors. Indeed, suppose that {wi = 4'i^4'i}i=i is UPB. For d(E)d system. Consider projector 
P = J2i=i \ wi){wi\ onto the subspace Ti. spanned by the vectors Wi {diuiTC = k) Now, consider the 
state uniformly distributed on its orthogonal complement T-L±_ (dim T-L_\_ = — k) 

^ (I-P). (29) 



d^-k 



The range of the state (7i±) contains no product vectors: otherwise one would be able to extend 
the product basis {wi}. Then by Theorem ^ the state must be entangled. Let us now calculate 
0^^ . Since Wi = (pi ® ipi then {\wi){wi\yB = \wi){wi\ where Wi = ^ ip*. The vectors Wi are 
orthogonal to each other so that the operator P^^ = J^i \ wi){wi\ is a projector. Consequently, the 
operator (I — P)'^^ =1 — P^^ is also projector, hence it is positive. We conclude that q is PPT. 
A different way of obtaining examples of PPT entangled states can be inferred from the papers 



devoted to search for non-decomposable positive maps in mathematical literature |44, |5g] (see Sect. 
|3.1| ). A way to find non-decomposable map is the following. One constructs some map A and 
proves somehow that it is positive. Thus one must guess some (possibly unnormalised) state g that 
is PPT. Now, if {1®K)q is not positive, then A cannot be decomposable, as shown in the discussion 
preceding Theorem ^. At the same time, the state must be entangled. In Sect. ^ we present an 
example of PPT entangled state (based on I^Oj) found in this way. Thanks to its symmetric form 
the state allowed to reveal the first quantum effect produced by bound entanglement (see Sect. 



12:21) . 



Thus a possible direction of exploring the "PPT region" of entanglement is to develop the de- 
scription of non-decomposable maps. However, it appears that there can be also a "back-reaction": 
exploration of PPT region, allowed to obtain new results on non-decomposable maps. It turns out 
that just the UPB method described before allows for easy construction of new non-decomposable 
maps The interested reader we direct to the original article as well as |4^. We only note that 
to find a non-decomposable map, one needs only to construct some UPB. Then the procedure is 
automatic, as the one described above. To our knowledge, this is the first systematic way of finding 
non-decomposable maps. 



4 Examples 

We present here a couple of examples, illustrating the results contained in previous sections. In 
particular we introduce two families of states that play important role in the problem of distillation 
of entanglement. 
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4.1 Reduction criterion for separability 

As mentioned in Sect. 3^, if A is a positive map then for separable states we have 



{I^A)q>0. (30) 

If the map is not CP, then this condition is not trivial, i.e. for some states (10 A)^) is not positive. 
Consider the map given by A(^) = (Tr^)I — A. The eigenvalues of the resulting operator A{A) 
are given by Aj = TiA — ai where aj are eigenvalues of j4. If j4 is positive, then Oj > 0. Now, since 
Trj4 = Yl,i O'i then also Aj are nonnegative. Thus the map is positive. Now, the formula (^) and 
the dual one ( A 03 I) ^? > applied to this particular map implies that separable states must satisfy 
the following inequalities 

1®QB-Q>^, QA®l-Q>^- (31) 

The two conditions taken jointly are called reduction criterion p3| , |6l| ]. One can check that it implies 
the entropic inequalities (hence it is better in "detecting" entanglement). From the reduction 
criterion it follows that states q oi d ® d system with !F{q) > l/d must be entangled (this was 
originally argued in |0]). Indeed, from the above inequalities it follows that for separable state 
a and a maximally entangled state Vme one has {fpmelo'A ® I — o"|V'me) > 0. Since the reduced 
density matrix of the state V'me is proportional to identity we obtain {tpmeWA ^ IlV'me) = 

Tr{Q^'"aA) = l/d. Hence we get !F < l/d. We conclude that the latter condition is separability 
criterion. 

Let us finally note ||3^ , that for 2 2 and 2 (8) 3 systems the reduction criterion is equivalent to 
PPT criterion, hence is equivalent to separability. 



4.2 Strong separability criteria from entanglement witness 

Consider unitary flip operator V on d fSi d system defined by ® (j) = (p ® ip. Note that it can 
be written as V = Ps — Pa where Ps {Pa) is projector onto symmetric (antisymmetric) subspace 
of the total space. Hence V is dichotomic observable (with eigenvalues ±1). One can check that 
Try^d ® B = Th:AB for any operators A, B. Then V is an entanglement witness, so that TtqV > 
is separability criterion ||l^. Now, let us find the corresponding positive map via the formula (|26|). 
One easily gets that it is transposition (up to an irrelevant factor). Remarkably, in this way, given 
entanglement witness, one can find the corresponding map, to obtain much stronger criterion given 
by formula (|30[). 



4.3 Werner states 



In ||l^ Werner considered states that do not change if subjected to the same unitary transformation 
to both subsystems: 

£1 = [/ (g) ^ [/t (g, for any unitary U . (32) 
He showed that such states (called Werner states) must be of the following form 

where V is flip operator defined above. Other form for g\Y is [93| 

Qw{d)=p^ + {l-p)^, 0<p<l, (34) 
i\a As 
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where Na = {cP' — d)/2 {Ns = {d? + d)/2) is the dimension of the antisymmetric (symmetric) 
subspace. It was shown that qw is entangled if and only if TiV qw < 0. Equivalent conditions 
are: /3 < —1/d, p > or ^ is NPT. Thus gw is separable if and only if it is PPT. For d = 2 
(two-qubit case) the state can be written as (see |11] in this context) 

Qw{2)=p\^-){iP-\ + {l-p)l, -l<p<l. (35) 

Note that any state g if subjected to random transformation of the form U U (call such 
operation U ®U twirling) becomes Werner state 



dUU ®U gU^ = gw . (36) 
Moreover TrgV = Tigyi/V (i.e. TrgV is invariant olU ®U twirling)). 



4.4 Isotropic state 

If we apply local unitary transformation to the state (|35|), changing into ■;/'+ we can generalise 



its form to higher dimension as follows |33| 



g{p,d)=pP+ + {l-p)^, with --^<p<l. (37) 

The state will be called isotropic |89| ] P^ . For p > it is interpreted as mixture of maximally 
entangled state P+ with a completely chaotic noise represented by \/d. It was shown that it is the 
only state invariant under U U* transformations]^. If we use singlet fraction F = TrgP^ as a 
parameter, we obtain 

siF^d) = ^({l-F)^ + {F-^)P^y 0<F<1. (38) 

The two parameters are related via p = {d'^F — l)/{d'^ — 1). The state is entangled if and only if 
F > 1/d, or equivalently if it is NPT. Similarly as for Werner states, a state subjected to U 0U* 
twirling (random U ®U* operations) becomes isotropic, and the parameter F{g) is invariant under 
this operation. 



4.5 A two-qubit state 

Consider the following two-qubit state 

g = p\i,^){i,^\ + {l-p)mm ■ (39) 

By formula dH) we obtain that for p < 1/V2 CHSH-Bell inequalities are satisfied. A little bit 
stronger is the criterion involving fully entangled fraction, we have < 1/2 for p < 1/2. Entropic 
inequalities, apart from the one involving Sq, are equivalent to each other for this state and give 
again p < 1/2. Thus they reveal entanglement for p > 1/2. Applying the partial transposition one 
can convince, that the state is entangled for all p > (for p = it is manifestly separable). 

^^In it was called noisy singlet. 

The star denotes complex conjugation. 
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4.6 Entangled PPT state via non-decomposable positive map 

Consider the fohowing state (constructed on the basis of St0rmer matrices ||4^) of 3 3 system 



2 a 5 — a 



2 < a < 5 . 



with 



(40) 



0"+ 



1 



1)(0K1|+|1)|2)(1K2|+|2)|0)(2K0|) 



(|1)|0)(1K0|+|2)|1)(2K1| + |0)|2)(0K2|) . 



(41) 



Using the formulas (jl^) one easily finds that for a < 4 the state is PPT. Consider now the following 
map p9|]: 



A 



ail ai2 ai3 

^21 022 ^23 
031 ^32 033 



an 


-ai2 


-ai3 




033 








-0,21 


0.22 


-023 


+ 





Oil 





-asi 


-032 


033 










022 



(42) 



This map was shown to be positive [39|. Now, one can calculate the operator (I ® A)q and find 
that one of its eigenvalues is negative for a > 3 (explicitly A_ = (3 — a)/2). This implies that 

• the state is entangled (for separable state we would have {I<Si A.)q > 0) 

• the map is non-decomposable (for decomposable map and PPT state we also would have 
{I0A)q > 0). 

For 2 < a < 3 it is separable, as it can be written as a mixture of other separable states cJq, = 
jQi + ^7^<7+ + ^^a^ with qi = (|'0+)(-(/'+| + 0"+ + o"_)/3. The latter state can be written as an 
integral over product states: 

Qi = l fj \m){m\ ® \^{-o))m-e)\'^ , 

with \ip{6)) = "^(|0) + e*^|l) +e~^*^|2)) (there exists also finite decomposition exploiting phases of 
roots of unity p2|). 



5 Volumes of entangled and separable states 

The question of volume of the set of separable or entangled states in the set of all states raised in 
1 49] is important for several reasons. First one could be interested in the following basic question: 
Is the world more classical or more quantum? Second, the size of the volume would reflect the 
fact important for numerical analysis of entanglement, to what extent the separable or entangled 
states are typical. Later it appeared that the considerations on volume of separable states lead of 
important results concerning the question of relevance of entanglement in quantum computing |6^ . 

We will mainly consider qualitative question: is the volume of separable (Vs), entangled {Ve) or 
PPT entangled {Vpe) states nonzero? All these problems can be solved by the same method l49|] : 
one picks a suitable state from either of the sets, and tries to show that some (perhaps small) ball 
round the state is still contained in the set. 
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For separable states one takes the ball round the maximally mixed state: one needs a number 
Po such that for any state g the state 

Q = pl/N + {1-p)q (43) 



is separable for all p < po (here N is the dimension of the total system). In |49| it was shown that 
in the general case of multipartite systems of any finite dimension, such po exists. Note that, in 
fact, we obtained sufficient condition for separability: if the eigenvalues of a given state do not 
differ too much from the uniform spectrum of the maximally mixed state, then the state must be 
separable. One would like to have some concrete values of po that constitute the condition (the 
larger pQ, the stronger the condition). 

Consider, for example, 2 (8) 2 system. Here one can provide the largest possible po, as there 
exists the necessary and sufficient condition for separability (PPT criterion). Consider eigenvalues 
Aj of the partial transposition of state (|43|). They are of the form Aj = (1 —p)/N+p\i where Aj are 
eigenvalues of g^^ (in our case = 4). One easily can see (basing on the Schmidt decomposition) 
that partial transposition of a pure state cannot have eigenvalues smaller than —1/2. Hence the 
same is true for mixed states. In conclusion we obtain that if (1 — p)/N — p/2 > then the 
eigenvalues Aj are nonnegative for arbitrary g. Thus for 2 ®2 system one can take pq = 1/3 to 
obtain sufficient condition for separability. Concrete values of pq for the case of n-partite systems 



each of dimension d were obtained in |20|: 



These considerations proved to be crucial for analysis of the experimental implementation of quan- 
tum algorithm in high temperature systems via nuclear magnetic resonance (NMR) methods. This 
is because a generic state used in this approach is the maximally mixed one with a small admixture 
of some pure entangled state. In the sufficient conditions of the above sort were further de- 
veloped and it was concluded, that in all the NMR quantum computing experiments performed so 
far the admixture of the pure state was too small. Thus the total state used in these experiments 
was separable: it satisfied condition sufficient for separability. This raised an interesting discussion 



to what extent entanglement is necessary for quantum computing |64, ^ (see also [66| in this 
context). Even though there is still no general answer, it was shown |64] that Shor algorithm |67] 
requires entanglement. 

Let us now turn back to the question of volumes of T4 and Vpe- If one takes ^+ of a d system 
for simplicity, it is easy to see that a not very large admixture of any state will keep F > 1/d. Thus 
any state belonging to the neighbourhood must be entangled. Showing that the volume of PPT 
entangled states is nonzero is a bit more involved j49U . 

In conclusion, all the three types of states are not atypical in the set of all states of a given 
system. However, it appears that the ratio of the volume set of PPT states VppT (hence also 
separable states) to the volume of the total set of states goes down exponentially with the dimension 
of the system (see Fig. ^). This result was obtained numerically |4^, and still awaits for analytical 
prooQ. However it is compatible with the rigorous result in that in infinite dimension the set 
of separable states is nowhere dense in the total set of states. Then the generic infinite-dimensional 
state is entangled. 



^''The result could rely on the chosen measure of the volume [ p8| . In |£0| two different measures were compared 
and produced similar results. 
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Figure 2: The ratio Pjv = Vppt/V of the volume o PPT states to the volume of the set of all 
states versus dimension TV of the total system. Different symbols distinguish different sizes of one 
subsystem {k = 2 {o), k = S (a)). (This figure is reproduced from Phys. Rev. A 58, 883 (1998) by 
permission of authors.) 
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Part III 

Mixed-state entanglement as a resource for 
quantum communication 

As one knows, if two distant observers (one usually calls them Alice and Bob) share a pair of particles 
in singlet state ip- then they can send a quantum state to one another by use of only additional 
two classical bits. This is called quantum teleportation Q. If the classical communication is free of 
charge (since it is much cheaper than communication of quantum bits), one can say that a singlet 
pair is a resource equivalent to sending one qubit. In the following it will be shown that mixed-state 
entanglement can also be a resource for quantum communication. The quantum communication 
via mixed entangled states will require, apart from teleportatino, the action called distillation. It 
will be also shown that there exists a peculiar type of entanglement (bound entanglement) that is 
a surprisingly weak resource. 



6 Distillation of entanglement: conterfactual error correction 

Now we will attempt to describe an ingenious concept of distillation of entanglement introduced 
in Ref. [^] and developed in |17, |7^ (see also [0]). To this end let us first briefiy describe the 



idea of classical and quantum communication via noisy channel. As one knows [|72| , the central 
idea of classical information theory pioneered by Shannon is that one can send information reliably 
and with nonzero rate via noisy information channel. This is achieved by coding: the input k bits 
of information is encoded into a larger number of n bits. Such a package is sent down the noisy 
channel. Then, the receiver performs decoding transformation, recovering the input k bits with 
asymptotically (in the limit of large n and k) perfect fidelity. Moreover, the asymptotic rate of 
information transmission - is nonzero. 

n 

In quantum domain one would like to communicate quantum states instead of classical messages. 



It appears, that here the analogous scheme can be applied |73, 74]. The input k qubits of quantum 
information are supplemented with additional qubits in some standard initial state, and the total 
system of n qubits is subjected to some quantum transformation. Now the package can be sent 
down the channel. After decoding operation, the state of k qubits is recovered with asymptotically 
perfect fidelity |^0| (now it is quantum fidelity - characterising how close is the output state to the 
input one) regardless of the particular form of the state. The discovery of the above possibility 
(called quantum error correction; we will call it here direct error correction) initiated, in particular, 
extensive studies of quantum error correcting codes (see [ |75[ | and references therein), as well as 
capacities of quantum channe]|^ (see ||7^ and references therein). A common example of a quantum 
channel is the one-qubit quantum depolarising channel: here an input state is undisturbed with 
probability p and subjected to a random unitary transformation with probability 1 — p. It can be 
described by the following completely positive map 

g^A{0)=P0+{l-p)^, (45) 

where 1/2 is the maximally mixed state of one qubit. This channel has been thoroughly investigated 
P^ , p!7| , |77| , [78[| . What is important here, it was shown [78| that for p < | the above method of 



error correction does not work. In classical domain it would mean that the channel is useless. 



'Capacity Q of a quantum channel is the greatest ratio — of rehable transmission down the given channel. 
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Figure 3: Distillation of mixed-state entanglement 



Here, surprisingly, there is a trick that allows to beat this limit, even down to p = 3! The scheme 
that realizes it is quite mysterious. In direct error correction we deal directly with the systems 
carrying information to be protected. Now, it appears that using entanglement, one can remove 
the results of action of noise even without having the information to be sent. Therefore, it can be 
called conterfactual error correction. 

How does it work? The very idea is not complicated. Alice (the sender) instead of the qubits 
of information, sends to Bob particles from entangled pairs (in state keeping one particle 

from each pair. The pairs get disturbed by the action of the channel, so that their state turns 
into mixture]^ that still possesses some residual entanglement. Now it turns out that by local 
quantum operations (including collective actions over all members of pairs in each lab) and classical 
communication (LQCC) between Alice and Bob, they are able to obtain less number of pairs in 
nearly maximally entangled state (see Fig. ^). Such a procedure proposed in ||l^ is called 
distillation. As in the case of direct error correction, one can achieve finite asymptotic rate ^ of 
the distilled pairs per input pair, and the fidelity that now denotes similarity of the distilled pairs 
to the product of singlet pairs, is asymptotically perfect. Now, the distilled pairs can be used 
for teleportation of quantum information. The maximal possible rate achievable within the above 
framework is called entanglement of distillation of the state g, and denoted by D{g). Thus, if Alice 
and Bob share n pairs each in state g, they can faithfully teleport k = nD{g) qubits. 

As we have mentioned, the error correction stage and the transmission stage are here separated 
in time; the error correction can be performed even before the information to be sent was produced. 
Using terminology of [^9| one can say, that Alice and Bob operate on potentialities (entangled 
pair represents a potential communication) and correct potential error, so that, when the actual 
information is coming, it can be teleported without any additional action. 

The above scheme is not only mysterious. It is also much more powerful from the direct method. 
In next section we describe a distillation protocol, that allows to send quantum information reliably 
via the channel with p > 1/3. A general question is: where are the limits of distillation? As we 
have seen, the basic action refer mixed bipartite state, so that instead of saying about channels, 
we can concentrate on bipartite states. The question can be formulated: which states g can be 
distilled by the most general LQCC actions? Here, saying that a state g can be distilled, we mean 
that Alice and Bob can obtain singlets from the initial state of n pairs (thus we will work with 
memoryless channel). 

One can easily see, that separable states cannot be distilled: they contain no entanglement, so 
it is impossible to convert them into entangled ones by LQCC operations. Then the final form of 
our question is: Can all entangled states can be distilled? Before answer the to this question was 
provided, the default was "yes", and the problem was: how to prove it. Now, one knows that the 

^^If the channel is memoryless, it factorises into states g of individual pairs. 
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answer is "no", so that the structure of entanglement of bipartite states is much more puzzHng 
than one could suspect. 

Finally, one should mention that for pure states the problem of conversion into singlet pairs is 
solved. Here there is no surprise: all entangled pure states can be distilled |Q (see also |8C] in this 
context). What is especially important, this distillation can be made reversibly: from the obtained 
singlet pairs, we can recover (asymptotically) the same number of input pairs [S4|. As we will see, 
for mixed states it is not the case. 



7 Distillation of two-qubit states 

In this section we will describe historically the first distillation protocol for two-qubit states devised 
by Bennett, Brassard, Popescu, Schumacher, Smolin and Wootters (BBPSSW) [^]. Then we will 
show that a more general protocol can distill any entangled two-qubit statep]. 



7.1 BBPSSW distillation protocol 

The BBPSSW distillation, protocol still remains the most transparent example of distillation. It 
works for the two-qubit states g with fully entangled fraction satisfying T > 1/2. Such states are 
equivalent to the ones with F > 1/2, so that we can restrict ourselves to the latter states. Hence 
we assume that Alice and Bob share initially a huge number of pairs, each in the same state g with 
F > 1/2, so that the total state is Now, they aim to obtain a smaller number of pairs of 

higher singlet fraction F. To this end they iterate the following steps: 

1. They take two pairs, apply to each of them U (E>?7* twirling i.e. random unitary transformation 
of the form U ®U* (Alice picks at random a transformation [/, applies it, and communicate 
Bob, which transformation she chose; then he applies U* to his particle). Thus one has 
transformation from two copies of g to two copies of isotropic state gp with unchanged F: 

Q® Q ^ qf ® gp ■ (46) 



2. Each party performs unitary transformation XOR0 on their members of pairs (see Fig. ^). 
The transformation is given by 

UxoR\o)\h) = \a)\{a + b)Tnod2) (47) 

(the first qubit is called source, the second one - target). They obtain some complicated state 
g of two pairs. 

3. The pair of target qubits is locally measured in the basis |0), |1) and it is discarded. If the 
results agree (success), the source pair is kept and has a greater singlet fraction. Otherwise 
(failure) the source pair is discarded, too. 

If the results in step 3 agreed the final state g' of the kept source pair can be calculated from the 
formula 

g' = TinAPt®^s~QPt®W , (48) 

^^In this contribution we restrict ourselves to distillation by means of perfect operations. The more realistic case 
of imperfections of the quantum operations performed by Alice and Bob is considered in 
^**Quantum XOR gate is the most common quantum two-qubit gate introduced in |83]. 
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Figure 4: Bilateral quantum XOR operation 



where the partial trace is performed over the Hilbert space 'H(t) of the target pair, is identity 
on the space of source pair (because it was not measured), while Pt = |00)(00| + |11)(11| acts on 
target pair space and corresponds to the case "results agree" . 

Subsequently, one can calculate the singlet fraction of the survived pair as a function of the 
singlet fraction of the two initial ones obtaining 



= . 2^,7 ''L , 5 . r... ■ (49) 



Since the function F{F') is continuous, F'{F) > F for F > 'ind F'[\) = 1, we obtain that 
iterating the procedure Alice and Bob can obtain state with arbitrarily high F. Of course, the 
larger F is required the more pairs must be sacrificed, and the less the probability p of the success 
is. Thus if they start with some F^yi and would like to end up with some higher Fq^^i^ the number 
of final pairs will be on average k = np/2\ where I and p depend on Fin and Fouti and denote 
respectively the number of iterations of the function F'{F) required to reach Font starting from 
Fin, and the probability of the string of / successful operations. 

The above method allows to obtain arbitrarily high F, but the asymptotic rate is zero. However, 
if F is high enough that 1 — S > where S is von Neumann entropy of the state g , then there 
exists a protocol (so called hashing), that gives nonzero rate |l^. We will not describe it here, 
but we note that for any state with F > ^ Alice and Bob can start by the recurrence method to 
obtain 1 — 5 > 0, and then apply the hashing protocol. This gives nonzero rate for any state with 



F > 1/2. This means that quantum information can be transmitted via depolarising channel (45) 
if only p > 1/3. Indeed, one can check that if Alice send one of the particles from a pair in a state 
ip+ via the channel to Bob, then the final state shared by them will be isotropic one with F > 1/2. 
Repeating this process, Alice and Bob can obtain many such pairs. Then distillation will allow to 
use them for asymptotically faithful quantum communication. 

7.2 All entangled two-qubit states are distillable 

As it was mentioned in Sect. ^, there exist entangled two-qubit states with JF < 1/2, so that 
no product unitary transformation can produce F > 1/2. Thus the BBPSSW protocol does not 
apply to all entangled two-qubit states. Below we will show that, nevertheless, all such states 
are distillable |^5|. The problem was possible to solve mainly due to the characterisation of the 
entangled states as discussed in Sect. |3[ 

Since we are not interested in the value of asymptotic rate, it suffices to show that starting with 
pairs in an entangled state, Alice and Bob are able to obtain a fraction of them in a new state 
with F > 1/2 (then the BBPSSW protocol will do the job). Our main tool will be the so called 



filtering operation |83, 84] that involves generalised measurement performed by one of the parties 
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(say, Alice) on individual pairs. It will consists of two outcomes {1,2}, associated with operators 
Wi and W2 satisfying 

wlWi + W^W2 = I A (50) 
{Ia{B) denote identity on Alice (Bob) system). After such measurement, the state becomes 

-W^^IbqWJ 0Ib, i = l,2 (51) 
Pi 

with probability pi = Ti{WigW-). The condition (^) ensures pi + P2 = 1- Now Alice will be 
interested only in one outcome (say, 1). If it occurs, Alice and Bob keep the pair, otherwise they 
discard it (this requires communication from Alice to Bob). Then we are only interested in the 
operator Wi. If its norm does not exceed 1, one can always find suitable W2, so that the condition 
(^) is satisfied. Now, since either the form of the final state (^) or the fact whether pi is zero 
or not, do not depend on the positive factor multiplying Wi, we are free to consider completely 
arbitrary filtering operators Wi. In conclusion, for any entangled state g we must find such an 
operator W that the state resulting from filtering W (^Ig ® I/Tr(I^ ®Ig ® I) has F > 1/2. 
Consider then an arbitrary two-qubit entangled state g. From the Theorem || we know that g^^ is 
not a positive operator, hence there exists a vector for which 

(V'l/^IV') <0. (52) 

Now let us note that any vector (p oi d® d system can be written as = ® tip+ , where is 
some operator. Indeed, write in product basis: (f) = J2ij=i aij\i) <S> \ j)- Then the matrix elements 
of the operator A^ are given by {i\A^\j) = Vdaij (in our case d = 2). Therefore the formula (52) 
can be rewritten the form 

Ti[{AI CSlgA^^ if^ P+]<0. (53) 

Using identity Tr^-^^i? = Tr^i?^^ valid for any operators A, B and the fact that P^^ = (where 
V is the fiip operator, see Sect. ^) we obtain 

TT[iA^^<E)IgA^<E)I)V]<0 . (54) 

We conclude that A^i^ IgA^ (8) I cannot be equal to null operator, hence we can consider the 
following state 

Ali^(E)IgA^iE)I 



Tr{Al,<S)IgA^<S)I) ' 

Now it is clear that the role of filter W will be played by operator A^p. We will show that 
{ip-lglijj-) > 1/2 where ip- = (|01) — |10))/\/2. Then a suitable Alice's unitary transformation can 
convert g into a state g' with F > 1/2. 
From the inequality (^) one obtains 

TrgV < . (55) 
If we use product basis |1) = |00), |2) = |01), |3) = |10), |4) = |11) inequality (H) writes as 

^11 + m + Q23 + ^32 < . (56) 
The above inequality, together with the trace condition Tr^ = ga = 1 gives 

{'P^\e\ilJ-) = ^{022 + Q33 - 023 - 632) > ^ • (57) 
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To summarise, given a large supply of pairs, each in entangled state g Alice and Bob can distill 
maximally entangled pairs in the following way. First Alice applies filtering determined by the 
operator W = A}^ described above. Then Alice and Bob obtain on average a supply of np survived 
pairs in the state g (here p = TvW Ig (8) I is the probability that the outcome of Alice 
measurement will be the one associated with the operator W^). Now Alice applies an operation iay 
to obtain the state with F > 1/2. Then they can use the BBPSSW protocol to distill maximally 
entangled pairs useful for quantum communication. Note that we assumed that Alice and Bob 
know the initial state of the pairs. It can be shown that if they do not know, they still can do the 
job (in the two-qubit case) sacrificing 



n pairs to estimate the state 
The above protocol can easily by shown to work in 2 03 case. The protocol can be also fruitfully 
applied for the system 2 03 n if the state is NPT [37|. 



8 Examples 

Consider the state (^) from Sect. ^ g 
In matrix notation we have 



p|V'-)(V'-l + (1 -P)|00)(00|. It is entangled for all p>0. 
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(58) 
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The negative eigenvalue of g'^^ is A 
malised) eigenvector tp = A_|00) 
The new state g resulting from filtering is of the form 



2 1^- P-V(l 
||11), hence we can take the filter of the form W 



pyi p2 j T^ii]^ iiiQ corresponding (unnor- 
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(59) 



where N = A?_(l — p) + p^/S + )?_p/2. Now the overlap with ip- given by {ip-\g\ip-) = (p^/8 + 
X^p/2 - Xp^/2)/N is greater than 1/2 if only p > 0. The new state can be distilled by BBPSSW 
protocol. 

Below we will prove that some states of higher dimensional systems are distillable. We will do 
it by showing that some LQCC operation can convert them (possibly with some probability) into 
entangled two-qubit state. 



8.1 Distillation of isotropic state for d system. 



For F > 1/d isotropic state can be distilled |33, If both Alice and Bob apply the projector 
P = |0)(0| + |1)(1| where |0), |1) are vectors from the local basis, then the isotropic state will be 
converted into two-qubit isotropic state. (Note that the projectors play the role of filters; also, the 
success of the filtering is if both Alice and Bob obtain outcome corresponding to P). Now, if the 
initial state satisfied F > 1/d then the final one, as a two qubit one, will have F > 1/2. Thus, it is 
entangled hence can be distilled. 
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8.2 Distillation and reduction criterion 



Any state g of d ^ d system that violates reduction criterion (see Sect. ^ can be distilled |3^ . 
Indeed, take the vector ijj for which {ip\gA 03 I — Q\ip) < 0. Now, it is easy to see that applying 
the filter W given hy tp = W ^ IV'+j one obtains state with F > ^. Now, the random U U* 
transformations will convert it into isotropic state with the same F. As shown above the latter 
one is distillable. 



9 Bound entanglement 

In the light of the result for two qubits, one naturally expected that any entangled state can be 
distilled. It was a great surprise when it appeared that it is not the case. In [|l4| it has been 
shown that there exist entangled states, that cannot be distilled. The following theorem provides 
necessary and sufficient condition for distillability of mixed states [14|. 

Theorem 4 A state g is distillable if and only if for some two-dimensional projectors P, Q and for 
some number n, the state P ® Qg^^P ® Q is entangled. 

Remarks. (1) Note that the state P ® Qg®^P Q is effectively two-qubit one as its support 
is contained in the (8> subspace determined by the projectors P, Q. This means that the 
distillable entanglement is two-qubit entanglement. (2) One can see that the theorem is compatible 
with the fact [pj] that any pure state can be distilled. 



As a consequence of this theorem we obtain the following one |14]: 
Theorem 5 A PPT state cannot be distilled. 



Proof. We will give here a proof independent of the Theorem ^. As a matter of fact, we will 
show that the set of PPT states is (i) invariant under LQCC operations ||l^ and (ii) it is bounded 
away from maximally entangled state Then, since {g®^)'^^ = {g^^)®^ we obtain the proof 

of the theorem. To prove (i) note that any LQCC operation can be written as ||l^ 

g^ g =-Y.^i® BieA ® b\ , (60) 

^ i 

where p is a normalisation constant interpreted as probability of realization of the operation, and 
the map g ^ BigAl ® pj does not increase trace (this ensures p < 1). Suppose now that 

g is PPT, i.e. g'^^ > and examine partial transposition of the state g'. We will use the following 
property of partial transpose 

{A0 BgC (S) Df^ = A(S) D^g^^C (61) 
for any operators A, B, C, D and g. Then we obtain 

{qT"" = E ® i.B\)^Q^''Ai ® {Bif . (62) 

i 

Thus {g')'^^ is a result of action of some completely positive map on operator g'^^ that by assumption 
is positive. Then also the operator {g'Y'^ must be positive. Thus LQCC map do not move outside 
the set of PPT states. 
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To prove (ii) let us now show that PPT states can never have high singlet fraction F. Consider 
a PPT state q oi a, d system. We obtain 

Tr^P+ = TvQ^BpTB ^ (g3) 

Now, it is easy to check that P4. = ^F, where V is the flip operator described in section |^. Note 
that V is Hermitian and has eigenvalues ±1. Since q is PPT then q = q^^ is a legitimate state, 
and the above expression can be rewritten in terms of mean value of the observable V 

TiqP+ = ^Tr^y . (64) 

The mean value of dichotomic observable cannot exceed 1 so that we obtain 

FiQ) < I ■ (65) 

Thus the maximal possible singlet fraction that can be attained by PPT states is the one that can 
be obtained without any prior entanglement between the parties. Indeed, a product state |00) has 
singlet fraction 1/d (if it belongs to the Hilbert space C"^ ® C"^). Consequently, for however large 
amount of PPT pairs, even a single two-qubit pair with F > 1/2 cannot be obtained by LQCC 
actions. | 

Now, one can appreciate the results presented in the first part of this contribution. From 
Sect. ^ we know that there exist entangled states that are PPT. So far, the question of whether 
there exist entangled states that are PPT was merely a technical one. At present, since the above 
theorem implies that PPT states are non-distillable, we can draw a remarkable conclusion: there 
exist non-distillable entangled states. Since in the process of distillation no entanglement can be 
liberated to the useful singlet form, they have been called bound entangled. Thus there exist at 
least two qualitatively different types of entanglement: apart from the free entanglement that can 
be distilled, there is a bound one that cannot be distilled and seems to be completely useless for 
quantum communication. This discontinuity of the structure of entanglement of mixed states was 
considered to be possible for multipartite systems, but it was completely surprising for bipartite 
systems. It should be emphasised here, that the BE states are not atypical in the set of all possible 
states: as we have mentioned in Sect. ^ the volume of the PPT entangled states is nonzero. One 
of the main consequence of existence of BE is revealing a transparent form of irreversibility in 
entanglement processing. If Alice and Bob share pairs in pure state, then to produce BE state 
they need some prior entanglement. However once they produced the BE states, they would not 
be able to recover the pure entanglement back from them. It is entirely lost. This is a qualitative 
irreversibility that is probably a source of the quantitative irreversibility |l^ due to the fact 
that we need more pure entanglement to produce some mixed states than we can then distill back 
from them 0, 

To analyse the phenomenon of bound entanglement, one needs as many examples of BE states 
as possible. Then there is a very exciting physical motivation for search for PPT entangled states. 
In Sect. |3^ we discussed different methods of the search. As a result we have a couple of examples 
of BE states obtained via the separability criterion given by Theorem |3|, from the mathematical 
literature on non-decomposable maps, and via unextendible product bases method. 

The examples produced via UPB are extremely interesting from the physical point of view. 
It is because UPB is not only a mathematical object: as shown in [^] it produces a very curious 

^®The quantitative irreversibility was rigorously proved in |^^. There is still no fully rigorous proof for qualitative 
one (see 192]). 
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physical effect [^] called "nonlocality without entanglement" . Namely, suppose that Alice and Bob 
share a pair in one of the states from the UPB, but they do not know which one it is. It appears 
that by LQCC operations (with finite resources), they are not able to read the identity of the state. 
However, if the particles were together, then, since the states are orthogonal, they can be perfectly 
distinguished from each other. Thus we have a highly non classical effect produced by ensemble 
of separable states. On the other hand, the BE state associated with the given UPB (the uniform 
state on the complementary subspace, see (p9|)) presents opposite features: it is entangled but, since 
its entanglement is bound, it ceases to behave quantumly. Moreover in both situations we have a 
kind of irreversibility. As it was mentioned, BE states are reflection of the formation-distillation 
irreversibility: to create them by LQCC from singlet pairs, Alice and Bob need to non-zero amount 
of the latter. However, once they were created, there is no way to distill singlets out of them. On 
the other hand, UPB exhibits preparation-measurement irreversibility: any of the states belonging 
to UPB can be prepared by LQCC operations, but once Alice and Bob forgot the identity of the 
state, they cannot recover it by LQCC. This surprising connection between some BE states and 
bases that are not distinguishable by LQCC implies many interesting questions concerning future 
unification of our knowledge about nature of quantum information. 

Finally, we will mention about the result concerning rank of the BE state. In numerical analysis 
of BE states (especially their tensor products) it is very convenient to have examples with low rank. 
However, in |Q| the following bound on the rank of the BE state g was derived 

R{q) > max{R{QA),R{0B)}- (66) 

(recall that R{q) denotes the rank of g). Note that the above inequality is nothing but the entropic 
inequality (|l^) with entropy (|lT|). Thus it appears that the latter inequality is not only necessary 
condition for separability, but also for non-distillability. The proof bases on the fact that any 
state violating reduction criterion (see Sect. ^ and |8|) can be distilled. It can be shown, that if a 
state violate the above equation, then it must also violate reduction criterion, hence can be distilled. 



Then it follows that there do not exist BE states of rank two |34|. Indeed, if it existed, then its 



local ranks must have not exceed two. Hence the total state would be effectively two-qubit one. 



However, from Sect. 7.2 we know that two-qubit bound entangled states do not exist. 



10 Do there exist bound entangled NPT states? 

So far we have considered BE states due to the Theorem ^ which says that NPT condition is 



necessary for distillability. As mentioned in Sect. |7.2| , for 2 n systems all NPT states can be 
distilled |8^, hence the condition is also sufficient in this case. However, it is not known whether it 
is sufficient in general. The necessary and sufficient condition is given by the Theorem ^. To find 
if the condition is equivalent to PPT one, it must be determined if there exists an NPT state, such 
that, nevertheless, for any number of copies n, the state will not have an entangled two-qubit 



"substate" (i.e. the state P Qg'^'^P ® Q). In |33| it was pointed out that one can reduce the 
problem by means of the following observation. 

Proposition 1 The following statements are equivalent: 

1. Any NPT state is distillable. 

2. Any entangled Werner state (eq. is distillable. 

Proof. The proof of the implication (1) ^ (2) is immediate, as Werner states are entangled if and 
only if they are NPT. Then if we can distill any NPT state, then also Werner entangled states are 
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(a) PPT 



NPT 



separable 
states 



free 
entangled 
states 




Figure 5: Entanglement and distillability of mixed states for 2 2 and 2 3 system (a) and for 
higher dimensions (b). The slanted pattern denotes the hypothetical set of bound entangled NPT 
states 



distillable. To obtain (2) (1) note that the reasoning of Sect. \l.2[ from formula (52) to (|55|), 
is insensitive to the dimension d of the problem. Consequently, from any NPT state a suitable 
filtering produces a state g satisfying TrgV < 0. As mentioned in Sect. ^, the parameter TrgV is 
invariant under U ®U twirling, so that applying the latter (which is LQCC operation) Alice and 
Bob obtain Werner state gw satisfying TvgwV < 0. Thus any NPT state can be converted by 
means of LQCC operations into entangled Werner state, which completes the proof. 

The above proposition implies that to determine if there exist NPT bound entangled states, one 
can restrict to the family of Werner states which is one parameter family of very high symmetry. 
Even after such a reduction of the problem, the latter remains extremely difficult. In 94] the 
authors examine the n-th tensor power of Werner states (in |94] a larger, two-parameter family is 
considered). The results, though not conclusive yet, strongly suggest that there exist NPT bound 
entangled states (see Fig. |5|). 

Thus it is likely that the characterisation of distillable states is not so simple to reduce to NPT 
condition. Possible existence of the NPT bound entanglement would make the total picture much 
more obscure (hence much more interesting). Among others, there would arise a question: for two 
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distinct BE states qi and Q2 is the state qi Q2 also BE? (if BE would equal PPT, this question 
has immediate answer "yes", because the PPT property is additive, i.e. if two states are PPT, then 
so their tensor product does [B6|). Recently, negative answer to this question was obtained in Ref. 



1 95] in the case of multipartite system. For bipartite states the answer is still unknown. 



11 Example 

Consider the family of states (^) considered in Sect. |^. One obtains the following classification: q 
is 

• separable for 2 < a < 3 

• BE for 3 < a < 4 

• EE for 4 < a < 5 

Separability was shown in Sect. (Q). It was also shown there that for 3 < a < 4 the state is 
entangled and PPT. Then we conclude that it is BE. For a > 4 Alice and Bob can apply local 
projectors P = |0)(0| + |1)(1| obtaining entangled two-qubit state. Hence the initial state is FE in 
this region of a. 



12 Some consequences of existence of bound entanglement 

A basic question that arises in the context of bound entanglement is: What is its role in the 
quantum information theory? We will show in next sections, that despite it is indeed a very poor 
type of entanglement, it can produce non-classical effect, enhancing quantum communication via a 
subtle activation-like process |^] . This will lead us to a new paradigm of entanglement processing 
extending the "LQCC paradigm" . Moreover, the existence of bound entanglement means that there 
exist stronger limits for distillation rate than it was expected before. These, and other consequences 
we will report in the next few subsections. 



12.1 Bound entanglement and teleportation 

By definition, BE states cannot be distilled, hence it is impossible to obtain faithful teleportation 
via such state. However, it might be the case that the transmission fidelity of imperfect teleportation 
is still better than the one achievable by purely classical channel i.e. without sharing any entangle- 
ment (this was a way of revealing manifestation of quantum features of some mixed state 
First searches produced a negative result |64]. Here we present more general results, according to 
which the most general teleportation scheme cannot produce better than classical fidelity, if Alice 
and Bob share BE states. 



12.1.1 General teleportation scheme 

Teleportation, as originally devised |p, is a way of transmission of a quantum state by use of 
classical channel and bipartite entangled state (pure singlet state) shared by Alice and Bob. The 
most general scheme of teleportation, would be then of the following form |100| ]. There are three 
systems: the one of the input particle, the state of which is to be teleported (ascribe to this system 

^"For detailed study of standard teleportation scheme via mixed two-qubit state see The optimal one-way 

teleportation via pure states was obtained in [B9[. 
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the Hilbert space TCa'), and two systems, that are in the entangled state qab (with Hilbert space 
7i = TCa'Si'Hb)- For simphcity we assume that dimTi j^i = dim'Hyi = dimTiB = d. The initial state 
is 

\i^A'){ll^A' \ ® QAB 

where ipA' is the state to be teleported (unknown to Alice and Bob). Now Alice and Bob perform 
some trace preserving LQCC operation (trace preserving, because teleportation, is the operation 
that must be performed with probability 1). The form of the operation depends on the state qab 
that is known to Alice and Bob, but are independent of the input state V'A' because it is unknown. 
Now the total system is in new, perhaps very complicated state qa'AB- The transmitted state is 
given by T^a'a{qa'Ab)- The overall transmission stages are the following 

tpA' \ipA'){tpA' \ O QAB A{\tpA'){tpA'\ ® QAb) ^ ^A'AQA'AB = QB ■ 
Now the transmission fidelity is defined by 



/ = {'4^a'\qb\'4'a') 



where the average is taken over uniform distribution of the input states ipA' In the original 
teleportation scheme (where qab is a maximally entangled state), the state qb exactly equal to 
the input state, so that / = 1. If Alice and Bob share a pair in separable state (or, equivalently, 
share no pair), then the best one can do is the following: Alice measures the state and sends the 
results to Bob Q. Since it is impossible to find the form of the state having only a single system 



in that state |102U (it would contradict no-cloning theorem [103]) the performance of such process 
will be very poor. One can check that the best possible fidelity \s f = 2/{d + 1). If the shared 
pair is entangled, but it is not a pure maximally entangled state, we will obtain some intermediate 
values of /. 

12.1.2 Optimal teleportation 

Having defined the general teleportation scheme,, one can ask about the maximal fidelity that can 
be achieved for given state qab within the scheme. Thus, for given qab we must maximise / 
over all possible trace-preserving LQCC operations. The problem is, in general, extremely difficult. 
However the high symmetry of the chosen fidelity function allows to reduce it in the following way. 



It has been shown [100] that the best Alice and Bob can do is the following. They first perform 
some LQCC action that aims at increasing F{qab) as much as possible. Then they perform the 
standard teleportation scheme, via the new state q'j^^^ (just as if it were the state P+). The obtained 
fidelity is given by 

J. _ Fraaxd -\- 1 (a'7\ 
/max — ^ _|_ ]^ ' V*-* ' / 

where i^max = F{q'ab) the maximal F that can be obtained by trace-preserving LQCC actions if 
the initial state is qab- 

12.1.3 Teleportation via bound entangled states 

According to (|67|), to check the performance of teleportation via BE states oi d ® d system, we 
should find maximal F attainable from BE states via trace-preserving LQCC actions. As it was 



■^^Note that so defined fidelity is not a unique criterion of performance of teleportation. For e xamp le, one can 
consider restricted input: Alice receives one of two nonorthogonal vectors with some probabilities |10l| . Then the 
formula for fidelity would be different. In general, fidelity is determined by a chosen distribution over input states. 
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argued in Sect. ^ a BE state subjected to any LQCC operation remains BE. Moreover singlet 
fraction F of a BE states of d <^ d system satisfies F < 1/d (because states with F > 1/d are 
distillable, as shown in Sect. ^). We conclude that if the initial state is BE then the highest F 
achievable by any (not only trace preserving) LQCC actions is F = 1/d. However, as we have 
argued, this gives fidelity f = 2/{d + 1), that can be achieved without entanglement, too. Thus the 
BE states behave here like separable states - their entanglement does not manifest itself. 



12.2 Activation of bound entanglement 

Here we will show that bound entanglement can produce a non-classical effect, even though the 
effect is very subtle one. It is the so-called activation of hound entanglement p^. The underlying 



concept originates from formal entanglement-energy analogy developed in |104, 
One can imagine that the bound entanglement is like energy of the system confined in a shallow 
potential well. Then, as in the process of chemical activation, if we add a small amount of extra 
energy to the system, its energy can be liberated. 

In our case, the role of the system will be played by a huge amount of bound entangled pairs, 
while the extra energy - by a single pair that is free entangled. More specifically, we will show 



that a process called conclusive teleportation [105] can be performed with arbitrarily high fidelity 



if Alice and Bob can perform joint operations over the BE pairs and the EE pair. We will argue 
that it is impossible if either of the two elements is lacking. 



12.2.1 Conclusive teleportation 

Suppose that Alice and Bob have a pair in a state for which the optimal teleportation fidelity is 
/q. Suppose further, that the fidelity is too poor for some Alice and Bob purposes. What they can 
do to change the situation is to perform the so-called conclusive teleportation. Namely, they can 
perform some LQCC operation with two final outcomes and 1. Obtained the outcome they fail 
and decide to discard the pair. If the outcome is 1 they perform teleportation, and the fidelity is 
now better than the initial /q. Of course, the price they must pay is that the probability of the 
success (outcome 1) may be small. The scheme is illustrated on Fig. ^. 

A simple example is the following. Suppose that Alice and Bob share a pair in pure state 
tp = a\00) + b\ll) which is nearly product (e.g. a is close to 1). Then the standard teleportation 



scheme provides a rather poor fidelity / = 2(1 -|- ab)/3 |106|, 95]. However, Alice can subject her 



particle to filtering procedure [|^, ^ described by the operation 

A = W{-)W^ + V{-)V^ (68) 

with W = diag(6, a), V = diag(a, 6). Here the outcome 1 (success) corresponds to operator W. 
Indeed, if this outcome was obtained, the state collapses to the singlet one 

Then, in this case perfect teleportation can be performed. Thus, if Alice and Bob teleported 
directly via the initial state, they would obtain a very poor performance. Now, they have a small, 
but nonzero chance of performing perfect teleportation. 

Similarly as in the usual teleportation, the conclusive teleportation can be reduced to conclusive 
increasing F (illustrated on Fig. |^ followed by the original teleportation protocol. If in the 
first stage Alice and Bob obtain a state with some F, then the second stage will produce the 
corresponding fidelity / = {Fd + l)/{d + 1). Thus we can restrict our consideration to conclusive 
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Figure 6: Conclusive teleportation. Starting with a weakly entangled pair Alice and Bob prepare 
with probability p a strongly entangled pair and then perform teleportation 
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Figure 7: Conclusive increasing of singlet fraction. Alice and Bob with probability p of success 
obtain a state with higher singlet fraction than the one of the initial state 
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increasing singlet fraction. The latter was developed in |85, |100|] . An interesting peculiarity of 
conclusive increasing singlet fraction is that sometimes it is impossible to obtain F = 1, but still F 
arbitrarily close to 1 can be obtained. However, if F ^ 1 then the probability of success tends to 
0, so that, indeed, it is impossible to reach F = 1 [|10[| . 

12.2.2 Activation protocol 

Suppose that Alice and Bob share a single pair of spin-1 particles in the following free entangled 
mixed state 

Qfree = Q{F) = F\i,+){ij+\ + {l-F)a+, 0<F<1, (70) 

where a± are separable states given by ([4l|). It is easy to see that the state ( [70| ) is free entangled. 
Namely after action of the local projections (|0)(0| + |1)(1|) (|0)(0| + |1)(1|) we get an entangled 
2(8)2 state (its entanglement can be revealed by calculating partial transposition). Thus, according 



to the Theorem the state (|70D is FE. By complicated considerations one can show |100| that 
there is a threshold Fq < 1 that cannot be exceeded in the process of conclusive increasing singlet 
fraction. In other words Alice and Bob have no chance to obtain a state g' with F{g') > Fq (we do 
not know the value Fq, we only know that such a number exists). 

Suppose now that Alice and Bob share in addition a very large number of pairs in the following 
BE state (the one considered in Sect. (11)) 



aa = -\i'+){^+\ + -a+ + ^^a- . (71) 

As stated in Sect. ^ for 3 < a < 4 the state is BE. As one knows, from the BE pairs of 3(83 system 
there is no chance to obtain even a pair with F > 1/3. Now it turns out that if Alice and Bob 
have both FE pair and the BE pairs, they can apply a simple protocol to obtain F arbitrarily close 
to 1. Thus, due to the connection between conclusive increasing singlet fraction and conclusive 
teleportation, the fidelity of the latter can be arbitrarily close to unity only if both FE pair and 
BE pairs are shared. 



The protocol |97| is similar to the recurrence distillation protocol described in Sect. 'LI. It is 



an iteration of the following two steps 

(i) Alice and Bob take the free entangled pair in the state Qfree{F) and one of the pairs being 
in the state cTq. They perform the bilateral XOR operation Ubxor = Uxor ® Uxor, each 
of them treating the member of free (bound) entangled pair as a source (target)^. 

(ii) Alice and Bob measure the members of source pair in basis |0), |1), |2). Then they compare 
their results via classical communication. If the compared results differ from each other they 
have to discard both pairs and then the trial of improvement of F fails. If the results agree 
then the trial succeeds and they discard only the target pair, coming back with (as we shall 
see) improved source pair to the first step (i). 



After some algebra one can see that the success in the step (ii) occurs with nonzero probability 

2F + (1 - F)(5 - a) 



7 



(73) 



■^^Here we need the quantum XOR gate not for two qubits as in S ect. 7.1 but for two qutrits (three-level systems). 
A general XOR operation for d® d system that was used in in H, |lO^ is defined as 



UxoR\a)\b) = \a)\(b + a)modd) , (72) 
where initial state \a) (\b)) corresponds to source (target) state. 
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Figure 8: Liberating bound entanglement. The singlet fraction of the FE state is plotted versus 
the number of successful iterations (i-ii) and the parameter a of the state Qa of the used BE pairs. 
The initial singlet fraction of the FE pair is taken Fj„ = 0.3 (This figure is reproduced from Phys. 
Rev. Lett. 82, 1056 (1999) by permission of authors.) 

leading then to the transformation q{F^ 8{F") with the improved fidelity 

2F 

F'(F) = =- . (74) 

^ ' 2F + {I - F){5 - a) ^ ^ 

If only a > 3, then the above continuous function of F exceeds the value of F on the whole region 
(0,1). Thus the successful repeating of the steps (i-ii) produces the sequence of source fidelities 
Fn ^ I. On Fig. m we plotted the obtained F versus number of iteration of the protocol and the 
parameter a. For a < 3 the singlet fraction goes down: separable states cannot help to increase it. 
We can see the dramatic qualitative change at the "critical"^ point that occurs at the borderline 
between separable states and bound entangled ones (a = 3). On the other hand it is surprising that 
there is no qualitative difference between the behaviour of BE states (3 < a < 4) and FE states 
(4 < a < 5). Here the change is only quantitative while the shape of the corresponding curves is 
basically the same. To authors knowledge this is the only effect we know about, where the bound 
entanglement manifests its quantumness^. Since the effect is very subtle, one must conclude that 
bound entanglement is essentially different from the free entanglement, and it is enormously weak. 
For recent results on activation effect in multiparticle case see [ |110| ]. 

12.3 Entanglement enhanced LQCC operations 

The activation effect suggests to extend the paradigm of LQCC operations by including quan- 
tum communication (under suitable control). Then we obtain entanglement enhanced LQCC 



(LQCC-fEE) operations (see [108] in this context). For example, if we allow LQCC operation 
and arbitrary amount of shared bound entanglement, we obtain LQCC-I-BE paradigm. One can 
now ask about entanglement of formation^ and distillation in this regime. Since the BE states con- 
tain entanglement, even though very weak, then infinite amount of it could make Dlqcc+be much 
larger than usual Dlqcc- one might expect Dlqcc+be to be maximal possible, independently of 
the input state g |lllj ] (e.g. for two-qubit pairs we would have Dlqcc+be = 1 for any state). In 
1 57, |112|] it was shown that it is impossible. The argument of is as follows. First, the authors 



recall that Dlqcc < Flqcc Ell- Otherwise it would be possible to increase entanglement by 
means of LQCC actions. Indeed, suppose, that for some state g we have Dlqcc{q) > Flqcc{q)- 
Then Alice and Bob could take n two-qubit pairs in singlet state, produce n/Ef^QQ(j pairs of the 
state Q. Then they could distill n{DLQcc / F^qcc) singlets, that would be greater number than n. 
A similar argument is applied to LQCC + BE action: the authors show that it is impossible to in- 
crease number of singlet pairs by LQCC-I-BE actions and conclude that Dlqcc+be < Flqcc+be- 
On the other hand, obviously we have -E'lqcc+be — ^lqcc- Combining the inequalities we ob- 
tain that Dlqcc+be is bounded by the usual entanglement of formation -Efgc^;, that is maximal 

■^^The term "critical" we used here reflects the rapid character of the change (see jH^] for a similar "phase transition" 
between separable and F E st ates). On they other hand, the present development of thermodynamical analogies in 
entanglement processing |lO^ , |l|, |79HlJ allows to hope that in future one will be able to build a synthetic theory 
of entanglement based on thermodynamical analogies: then the "critica l" p oint would become truly critical. 

^■^In multipartite case two other effects have been recently found 109 1. 



Entanglement of formation i?i:,Qcc(i?) ^ state g is the amount of input singlet pairs per output pair needed to 
produce the state g by LQCC operations |17|]. 
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only for singlet type states. A different argument in |112] bases on Rains results on bounds for 



distillation of entanglement (see Sect. 12.4 ). Thus, even though employing infinite amount of 
BE pairs the LQCC+BE operations are not enormously powerful. However, it is still possible, that 
they are better than LQCC themselves, i.e. one conjectures that Dlqcc+be{q) > Dlqcc{q) for 
some states q. 

12 A Bounds for entanglement of distillation 

Bound entanglement is an achievement in qualitative description, however, as we could see in 
previous section it has an impact on quantitative approach. Here we will see, that it helped to 
obtain a strong upper bound for entanglement of distillation D (recall that the latter has the 
meaning of the capacity of the noisy teleportation, channel constituted by bipartite mixed states, 
hence is a central parameter of quantum communication theory). 

The first upper bound for D was entanglement of formation calculated explicitly for two- 
qubit states [53|. However, a stronger bound has been provided in pi] (see also |pl|). It is given 



by the following measure of entanglement based on the relative entropy 

Evp{q) = ini S{q\(j) , (75) 

where infimum is taken over all separable states a. The relative entropy is defined by 

S{Q\(y) = Tr^^log Q — Tr£»log a . 

Vedral and Plenio provided a tricky argumentation |19| showing that Eyp is upper bound for 
D{q), at additional assumption, that it is additive. Even though we still do not know if it is indeed 



additive. Rains showed |89] that it is a bound for D even without this assumption. He also obtained 
a stronger bound by use of BE states (more precisely: PPT states). It appears, that if the infimum 
in (|75| ) is taken over PPT states (that are bound entangled), then the new measure is a bound 
for distillable entanglement, too. However, since the set of PPT states is strictly greater than the 
set of separable states, the bound is stronger. For example, the entangled PPT states have zero 
distillable entanglement. Since they are not separable, Eyp does not vanish for them, hence the 
evaluation of D by means of Eyp is too rough. The Rains measure vanishes for these states. 

We will not provide here the original proof of the Rains result. Instead we demonstrate a general 



theorem on bounds for distillable entanglement obtained in [113|, that allow essential simplification 
of the proof of the result. 

Theorem 6 Any function B satisfying the conditions a)-c) below is an upper bound for entangle- 
ment of distillation: 

a) Weak monotonicity: B{q) > B{A(g)) where A is superoperator realizable by means of LQCC 
operations. 

b) Partial subadditivity: B{g'^'^) < nBig) 

c) Continuity for isotropic state q{F, d): suppose that we have a sequence of isotropic states g{Fd, d), 
(see Sect. ^ formula (|37|)) such that — > 1 if d — > oo. Then we require 

jhn -^B{g{Fd,d))^l. (76) 
d^oo log a 

Remarks. If, instead of LQCC operations we take other class C of operations including 
classical communication at least in one direction (e.g. the mentioned LQCC+BE operations), the 
proof mutatis mutandis also applies, (then the condition a) would involve the class C) 
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Proof. The main idea of the proof is to exploit the monotonicity condition: We will show that 
if D were greater than B then during distillation protocol the function B would have to increase. 
But it cannot be so, because distillation is LQCC action, hence B would violate the assumption 
a). By subadditivity we have 

B(e) > -B{0^^) . (77) 
n 

Distillation of n pairs aims at obtaining k pairs each in nearly singlet state. Then the asymptotic 
rate is limA;/n. It was shown [^9[ that equally well one can think of final d system in the state 
close to P^. The asymptotic rate is now lim(log (i)/n. Then the only relevant parameters of the 
final state Qout is dimension d and fidelity F{Qout)- Thus distillation protocol can be followed by 
U (E> U* twirling, producing isotropic final state Q{d,F) (see Sect. By condition a), distillation 
does not increase B, hence 

-Bie'^^)>-B{giFd„,dn)). (78) 
n n 

Now, in distillation process F — > 1, and if we consider optimal protocol, then {log d)/n — > D. 
Hence, by condition c) the right hand side of the inequality tends to D(g). Thus we obtain that 
B{0) > D{q). , 

Now we should check, if the Vedral-Plenio and Rains measures satisfy the assumption of the 
theorem. Subadditivity, and weak monotonicity are immediate consequence of the properties of 
relative entropy used in definition of E^. (subadditivity proved in [18|, weak monotonicity - in p!9[| ). 
The calculation of Ej. for isotropic state is a little bit more involved, but by using high symmetry 
of the state it was found to be ||l Evp{Q{F,d)) =Eji{g{F,d)) = logd + FlogF + {I- F)log^. 
Evaluating now this expression for large d we easily obtain that the condition c) is satisfied. The 
argumentation applies without any change to the Rains bound. 

Finally let us note that the Rains entanglement measure attributes no entanglement to some 
entangled states (to PPT entangled ones). Normally we would require that the natural postulate 
for entanglement measure would be: entanglement measure should vanish if and only if the state 
is separable. However, then we would have to remove distillable entanglement from the set of mea- 
sures. Indeed, distillable entanglement vanishes for manifestly entangled states - bound entangled 
ones. Now the problem is: Should we keep the postulate, or keep D as a good measure? 

It is reasonable to keep D as a good measure, as it has direct physical sense: it describes 
entanglement as a resource for quantum communication. If it is not a measure, then we should 
conclude that we are not interested in measures. Consequently, we adopt as a main "postulate" for 
entanglement measure the statement: "Distillable entanglement is a good measure". So we must 
abandon the postulate. The apparent paradox can be removed by realizing that we have different 
types of entanglement. Then a given state even though entangled may not contain some type of 
entanglement, and the measure that quantifies this type will attribute no entanglement to the state. 



Part IV 

Concluding remarks 

In contrast to pure states case the problem of mixed-state entanglement is "non-degenerate" in the 
sense that various scalar and structural separability criteria are not equivalent. There is a funda- 
mental connection between entanglement and positive maps represented by Theorem |l[ However, 
still there is a problem of turning it into an operational criterion for higher-dimensional systems. 
Recently |114| , |115(] the question was reduced to problem of investigation of the so-called "edge" 
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PPT entangled states as well as the positive maps and entanglement witnesses detecting their en- 
tanglement. Some operational criteria for low rank density matrices (also for multiparticle case) 



have been worked out in [116 



It is remarkable that structure of entanglement reveals discontinuity. There are two qualitatively 
different types of entanglement: distillable - "free" entanglement and the "bound" one, that cannot 
be distilled. All the two qubit entangled states are free entangled. Moreover, free entangled state 
in any dimension must have some features of two-qubit entanglement. The bound entanglement is 
practically useless for quantum communication. However it is not a marginal phenomenon, as the 
volume of the set BE states in the set of all states for finite dimension is nonzero. 

Activation of bipartite bound entanglement suggested |^] nonadditivity of corresponding quan- 
tum communication channel^ in a sense, that distillable entanglement D{qbe® Qef) could exceed 
D(qfe) for some free entangled qpe and bound entangled qbe state. Quite recently it has been 
shown (9^ that in the multipartite case two different bound entangled states, if tensored together, 
can make a distillable state: D{g^^ g^^) > ^((^be) + ^(q'be) ~ ^- This new nonclassical effect 
was called superactivation. On the other hand in |lOg|1 it was shown that the four-party "unlock- 



able" bound entangled states |120| can be used for remote concentration of quantum information. 
It is intriguing that for bipartite systems, with the exception of the activation effect, the bound 
entanglement is permanently passive. In general, there may be a qualitative difference between 
bipartite bound entanglement and multipartite one. Still, in the light of the recent results |117] it 
is quite possible that also bipartite bound entanglement is nonadditive. The very recent investi- 
gations of bound entanglement for continuous variables |115, 119 1 rise analogous questions also in 
this latter domain. 

As we have seen there is a basic connection between bound entanglement and irreversibility. 
Then it would be interesting to investigate some dynamical features of BE. It cannot be excluded 
that some systems involving BE states may reveal nonstandard (non-exponential) decay of entan- 
glement. In general, it seems that the role of bound entanglement in quantum communication 
will be negative: in fact, existence of BE constitutes a fundamental restriction for entanglement 
processing. One can speculate that it is ultimate restriction in the context of distillation, i.e. that 
it may allow to determine the value distillable entanglement. Then it seems important to develop 
the approach combining BE and the entanglement measures involving relative entropy. It also 
seems reasonable to conjecture that in the case of the general distillation processes involving mixed 
states conversion g ^ g' [17| bound entanglement Eb never decreases^ (i.e. AEb > 0) in optimal 
processes. 

The irreversibility inherently connected with distillation encourages to develop some natural 
formal analogies between mixed-state entanglement processing and phenomenological thermody- 
namics. The construction of "thermodynamics of entanglement" (cf. |104| , p6| , |122[| ) would be 
essential for a synthetic understanding of entanglement processing. Of course, the progress in the 
above direction would require to develop various techniques of search for bound entangled states. 

One of the challenges of mixed-state entanglement theory is to determine which states are useful 
for quantum communication at given additional resources. In particular, one still does not know: 
(i) which states are distillable under LOCC (i.e. which states are free entangled) (ii) which states 
are distillable under one-way classical communication and local operations. 

A promising direction of mixed-state entanglement theory is application to the theory of quan- 
tum channel capacity, pioneered in |17|. In particular, the methods leading to upper bounds for 
distillable entanglement in Sect. 12.4 allow to obtain upper bounds for quantum channel capacities 



'It could be then reformulated in terms of the so called binding entanglement channels |111, |5^ . 
'Bound entanglement can be quantified as the difference between entanglement of formation and entanglement 
of distillation (defined within the original distillation scheme): Eb ~ Ef — D. 
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125 1 (one of them obtained earlier in Ref. [123| ). It has been shown |125| that the following 
hypothetical inequality 

Di{q) > S{qb) - S{q) (79) 

where Di{g) is one-way distillable entanglement]^ would imply equality between capacity of quan- 
tum channel and the maximal rate of coherent information [124|. The latter equality would be 
nothing but quantum Shannon theorem, with coherent information being the counterpart of mu- 
tual information . All the results obtained so far in the domain of quantifying entanglement indicate 
that the inequality is true. However, the proof of the inequality has not been found so far. 

Finally, one would like to have a clear connection between entanglement and its basic manifes- 
tation - nonlocality. One can assume that free entangled states exhibit nonlocality via distillation 
13]. However, the question concerning possible nonlocality of BE states remains open 



process 



12, 



(see |T2|, [123, |T28[ in this context). 

To answer the above and many other questions, one must develop the mathematical description 
of the structure of mixed-state entanglement. In this context, it would be especially important to 
push forward the mathematics of positive maps. One hopes that the exciting physics connected 
with by mixed-state entanglement we presented in this contribution will stimulate the progress in 
this domain. 
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